#include<bits/stdc++.h>
using namespace std;
inline void read(int &n)
{
    int x=0,f=1;
    char ch;
    for(ch=getchar();!(ch>='0'&&ch<='9')&&ch!='-';ch=getchar());
    if(ch=='-')
    {
        f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        x=(x<<1)+(x<<3)+ch-'0';
        ch=getchar();
    }
    n=x*f;
}
int main()
{
    freopen("arena.in","r",stdin);
    freopen("arena.out","w",stdout);
    return 0;
}